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We provide bounds on the upper box-counting dimension of negatively invari- 
ant subsets of Banach spaces, a problem that is easily reduced to covering the 
image of the unit ball under a linear map by a collection of balls of smaller 
radius. As an application of the abstract theory we show that the global 
attractors of a very broad class of parabolic partial differential equations 
(semilinear equations in Banach spaces) are finite-dimensional. 
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1. Introduction 



% 



There are now many techniques available for bounding the (box-counting) 
dimension of the global attractors that have been shown to exist for a va- 
riety of interesting models of mathematical physics (for many examples see 
Temam, 1988). 

To our knowledge, the earliest such result is due to Mallet-Paret (1976), 
who showed that if K is a compact subset of a Hilbert space H, f : H — >■ H 
is a continuously differentiable map, f(K) D K ( C K is negatively invariant'), 
and the derivative of / is everywhere equal to the sum of a compact map 
and a contraction, then the upper box-counting dimension of K is finite 
(&\m B (K) < oo). This method was subsequently generalised by Mane (1981) 
to treat subsets of Banach spaces. 

Both these methods rely on approximating the image of any ball B under 
/ as the sum of a ball in a finite-dimensional subspace of X plus a 'small' 
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error. Douady & Oesterle (1980) developed a method for subsets of ¥L n that 
instead approximates f(B) by an ellipse, plus an error. This approach, ex- 
tended to subsets of Hilbert spaces by Constantin & Foias (1985), produces 
significantly improved bounds on the dimension and remains the most pow- 
erful to date. 

We concentrate here on the case of subsets of Banach spaces, since the 
Hilbert space theory has been well developed. The problem reduces, as we 
shall see, to bounding the number of balls required to cover the image of the 
unit ball under a certain family of linear maps. 

We choose to work with the upper box-counting dimension (dims(-)) 
for two main reasons. First, it provides an upper bound on the topologi- 
cal (dim^(-)) and Hausdorff dimension (dim#(-)) (see Hurewicz & Wallman 
(1941) for more on the topological dimension and a proof that dimy(-) < 
diniff(-); and Falconer (2003) for more on the Hausdorff dimension and a 
proof that dimfl-(X) < dimB(X) in general). Secondly, a set with finite 
upper box-counting dimension can be embedded into a finite-dimensional 
Euclidean space using a linear map (a result which fails for sets that only 
have finite Hausdorff dimension) - this was originally proved by Mane in the 
same paper as the result which forms the main topic of our work here, but his 
result has been significantly improved in the Hilbert space case by Foias & 
Olson (1996) [the inverse is Holder continuous] and Hunt & Kaloshin (1999) 
[explicit bounds on the Holder exponent], and in the Banach space case by 
Robinson (2009) [a Banach space version of Hunt & Kaloshin's result]. 

We now give a formal definition of the box-counting dimension. Let X 
be a Banach space and K a compact subset of X. Define Nx(K,e) as the 
minimum number of balls in X of radius e needed to cover K. The (upper) 
box-counting dimension dim^(i^) of K is defined by: 

A- (u\ v log N x {K,e) 

dunefA ) = hmsup (1.1) 

e ^o -loge 

(the lim sup in the definition is necessary; there are sets for which the lim 
sup is not equal to the lim inf, see for example Mattila, 1995). Essentially 
this definition extracts the exponent d from the scaling law Nx(K, e) ~ e~ d . 
More rigorously, dims (If) is the smallest real number such that for any d > 
dim B (K) there exists an e > such that N X (K, e) ^ e~ d for all < e < e . 

The arguments that provide bounds on the dimension of attractors all 
follow similar lines, which we can formalise in the following lemma. 



Lemma 1.1. Let K be a compact subset of a Banach space X , let f : X — >• X 
be continuously differentiable in a neigbourhood of K, and let K be negatively 
invariant for f , i.e. f(K) D K. Suppose that there exist a, < a < 1 and 
M > 1 such that for any x G K, 

N x (Df(x)[B x (0,l)] 7 a)<M. (1.2) 

T/ien 

logM 
dim B (K) < -^-. (1.3) 

— log a 

Proof. First, we ensure that (ll.2p is sufficient to provide bounds on the num- 
ber of balls required to cover f(Bx{x, r)) when r is small enough. Since / is 
continuously differentiable and K is compact, for any rj > there exists an 
r o = r o{ r i) such that for any < r < r and any x G K, 

f(B x (x,r)) C /(a:) +£>/(x)[S Jf (0,r)] + ^(0,t^), 

where A + i? is used to denote the set {a + b : a£i, 6 G -B}. It follows 
that 

N x (f[B x (x, r)], (a + V )r) < M (1.4) 

for all r < ro(r)). 

Now fix ?7 with < 77 < 1 — a, and let ro = To(t]). Cover K with N X {K, ro) 
balls of radius r . Apply / to every element of this cover. Since f(K) D K, 
this provides a new cover of K formed by sets all of the form f(B x (x, To)), for 
some x G K. It follows from ( 11.4ft that each of these images can be covered by 
M balls of radius (a + r])r , ensuring that N X (K, (a + r])r Q ) < MN X (K, r ). 
Applying this argument k times implies that 

N x {K,{a + r 1 ) k r Q )<M\K,r ). 

It follows from the definition of dims (IT) that 

dxmfl(K) < — : — ■ — r, 

- log(a + 77) 

and since 77 > we arbitrary we obtain (jl.3p . D 

The key to applying this approach is to be able to prove (jl.2p . i.e. to 
find a way of estimating the number of balls of radius a required to cover 



Df(x)B(0,l). Our argument is based (as was that of Mallet-Paret and 
Mane) on the fact that one can find a sharp estimate for coverings by balls 
in (K™,^ 00 ), and then use an isomophism T between (lK n ,£°°) and an n- 
dimensional linear subspace U of X to relate coverings with respect to these 
two different norms. We observe here that only the product ||T||||T _1 || oc- 
curs in these estimates; this shows that covering results are related to the 
Banach-Mazur distance between (U, || ■ ||) and (K n , £°°), which is bounded by 
logn independently of U. Although this follows from the powerful general 
result that g?bm(A, Y) < logn for any two n-dimensional normed spaces, we 
give a simple proof of the particular result that we require here. 

We use our covering results to prove that a negatively invariant compact 
set for a nonlinear map with a derivative that is a sum of a strong contraction 
with a compact map has finite box-counting dimension. Our proof is much 
simpler than that of Mane and our bound on the dimension in a Banach 
space improves on his. 

In Section [3] we derive interesting corollaries of the main theorem, and 
consider some applications. In particular, we show that the global attractors 
of a wide class of evolution equations are finite dimensional. 

2. Coverings in Banach spaces 

In this section we provide a bound of the form 

N x (T[B x (Q,l)],a)<M 

for linear maps T that are the sum of a compact map and a contraction. 
When / : X — > X is such that Df(x) is of this form for all x G K, and the 
contraction constant is uniformly bounded over K, we show that ( II. 2p holds 
uniformly over K. 

2.1. The Banach-Mazur distance and coverings of balls in finite- dimensional 
subspaces 

The key result concerns coverings of a ball in a finite-dimensional subspace 
of X by balls of smaller radius. We use ideas related to the Banach-Mazur 
distance to provide the estimate we need. 



2.1.1. The Banach-Mazur distance 

Let X and Y be normed spaces. If there exists T G ^f(X, Y) that is 
bijective and has T _1 G Jz?(Y,X), we say that X and Y are isomorphic and 
that T is an isomorphism between X and V. The Banach-Mazur distance 
between two isomorphic normed spaces X and Y, cIbm{X,Y), is defined as 

\og(ini {WTW^x^WT-'W^y^ : T E J?(X,Y), T' 1 G S?(Y,X)}) . 

Clearly cI,bm(X, Y) — if and only if X and Y are isometrically isomorphic; 
in particular this is the case for any two separable Hilbert spaces of the same 
cardinality. 

It is a consequence of John's Theorem on bounding ellipses of minimal 
volume (John, 1948) that for any two n-dimensional real Banach spaces U 
and V, d,BM(U,V) < logn, see Bollobas (1990, Theorem 4.15). Here we give 
a simple proof that if U is any n-dimensional normed space over K (= R or 
C), dBMiUjK^) < logn, where W^ denotes K n equipped with the £°° norm: 
for z G K n with z— (z±, . . . , z n ), Zj G K, we define 



max \\Zj\ 



j=l,...,n 

In order to show that d BM (U,'K^ D ) < logn we will use an Auerbach basis 
for X. The proof of the existence of such a basis when X is real is standard 
(see Bollobas, 1990, Theorem 4.13, for example); we give a proof of the 
complex case in an appendix. 

Lemma 2.1. Let X be a n-dimensional normed vector space (which may be 
real or complex). Then, there exists a basis B = {xi, ■ ■ ■ ,x n } for X and a 
basis B* = {/i,--- , /„} for X* with \\xi\\ x = \\fi\\x* = 1 (i = l,...,n) such 
that fi(xj) = by, i, j = 1, . . . , n. 

Given this lemma the proof of the following proposition is straightforward. 

Proposition 2.2. Let U be an n-dimensional Banach space over K = R or 
C. Then d BM (U : K£,) < logn. 

Note that Mane's paper contains a proof of the bound d B M(U, R^) < log(n2 n ) 
when U is real. 

Proof. Let {xi, . . . ,x n } be an Auerbach basis for U, and {fi, ■ ■ ■ , f n } the 
corresponding basis for U*. Define a map J : K^, — > U by setting 






ZjXj . 



Then 



and so 



II 'GO 



x 



IIJI 



ZjXj 



— Z_j \ z i\ — n W-\ 
x i =1 



if («&,£/) 



< n. 



On the other hand, if x = $^?=i z j x j *= U with \\x\\x < 1 then since 



2; 



ll^^llc 

which implies that 



|z||oo = max |^|= max \fj(x)\ < ||a;||x, 

j=l,...,n j=l,...,n 



\J- l \ 



3?(X,X°?) 



^ 1. 



□ 



2.1.2. The covering lemma 

We use this result to prove our covering lemma: 

Lemma 2.3. If U is an n-dimensional subspace of a real Banach space X , 
then 



N x (B u (0,r),p)<(n+l) n 



< p < r, 



(2.5) 



where the balls in the cover can be taken to have centres in U . The same 
result holds in a complex Banach space if one replaces the right-hand side of 
Ii2.5\) with its square. 

Proof. Assume first that K = R. Since U and RJ^ are n-dimensional, 
^bm(^R^o) < logra: in particular, there exists a linear isomorphism T : 
RJ, ->• U such that ||2^|| [|T"||— a < n. Since 

Bu(0,r) = TT-\Bu(0,r)) C T( J B RSo (0, \\T- l \\r)), 

and -B]gn (0, ||T -1 || r) can be covered by 

\rj-i— 1 II x n 



1 + 



p/lm 



-HlM / /l , ^M /LM^ r 



1 + IITIIIIT" 1 !! - < 1 + n- <(n + l) 

p/ V p/ vp 



balls in R^, of radius p/||T||, it follows that Bjj(0, r) can be covered by the 
same number of ?7-balls of radius p. If X is complex one requires (1 + (a/b)) 2n 



6-balls in CJ^ to cover a ball of radius a. 



D 



2.2. Coverings of T\Bx (0,1)] via finite- dimensional approximations 

We now have good estimates for the coverings of balls in finite-dimensional 

linear subspaces, but we want to cover the images of balls under linear maps. 

In order to do this we show that, given a linear map T that is the sum of 

a compact map and a contraction, T[Bx{0, 1)] can be well-approximated by 

T[B z (0, 1)], where Z is a finite-dimensional subspace of X. 

We denote by J*?{X) the space of bounded linear transformations from X 

into itself, by JC(X) the closed subspace of Sf(X) consisting of all compact 

linear transformations from X into itself, and define 

Sf\(X) = {Te if (X) :T = L + C, with C G K(X) and \\L\\^ {X) < A} . 

(2-6) 
By dist(A,B) we denote the Hausdorff semi-distance between A and B, 



dist(A, B) = sup I inf \\a — b\\x 

aeA \ 6eB 

Lemma 2.4. Let X be a Banach space and T G j£?w 2 (X). Then there exists 
a finite-dimensional subspace Z of X such that 

disb(T[B x (0,l)],T[B z (p,l)]) < A. (2.7) 

We denote by v\(T) the minimum n G N such that {2.1 ) holds for some 
n-dimensional subspace of X. 

Proof. Write T = L + C, where C G K{X) and L G if (X) with ||L||^ (X) < 
A/2. We show first that for any e > there is a finite-dimensional subspace 
Z such that 

dist{C[Bx{0,l)],C[B z {0,l)]) <e. (2.8) 

Suppose that this is not the case. Choose some x\ G X with ||^i||x = 1, and 
let Z\ = spanjxi}. Then 

dist(C[B x (0,l)],C[B Zl (0,l)])>e, 

and so there exists an X2 G X with ||x2||x = 1 such that 

\\Cx2 — Cxi\\x ^ e. 

With Z 2 = span {x\, x 2 }, one can find an x^ with || a: 3 j| j^- = 1 such that 

\\Cx 3 — Cxi\\x ^ e and \\Cx 3 — Cx 2 \\x ^ e. 



Continuing inductively one can construct in this way a sequence {xj} with 
\\xj\\ = 1 such that 

\\Cxi — Cxj\\x > e i 7^ j, 

contradicting the compactness of C. 

Now let A < A be such that 2||L||_^(x) < A < A, and choose Z using the 
above argument so that 

dist(C[B x (0,l)},C[B z (0,l)})<\-\. 

If x G B x {0, 1) and z G B z {0, 1), then 

\\Tx - Tz\\ x < \\L(x - z)\\ x + \\Cx - Cz\\ x < A + \\Cx - Cz\\ x 

Hence, 

dist(T[B x (0, 1)],T[B Z (0, 1)]) < A + dist(C[B x (0, 1)], C[B z (0, 1)]) 

< A. 

This completes the proof. □ 

2. 3. Uniform estimates for x e K 

Theorem 2.5 (after Mane, 1981). Let X be a Banach space, U C X an 
open set, and f : U — > X a continuously differentiable map. Suppose that K 
is a compact set and assume that for some A with < A < \, 

Df(x) E Sf x / 2 (X) for all x E K. 

Then n = sup^g^ v\{Df(x)) and D = sup^^ ||D/(x)|| are finite, and 



N(Df(x)[B x (0,l)],2X)^ 






for all x G K, (2.9) 



where a = 1 if X is real and a = 2 if X is complex. It follows that 



Proof. First we show that n = sup^^ v\(Df(x)) is finite. For each x G K, 
there exists a finite-dimensional linear subspace Z x such that 

dist(Df(x)[B x (0,l)],Df(x)[B Zx (0,l)]) < A. 

Since Df(-) is continuous, it follows that there exists a 8 X > such that 

<tist{Df(y)[B x (0,l)],Df(y)[B Zx (0,l)]) < A 

for all y G B x (x, S x ), i.e. ^a(?/) < ^a(^) for all such y. The open cover of K 
formed by the union of Bx{x, S x ) over x has a finite subcover, from whence 
it follows that n < oo. 

Now, since n = swp x£K ux(Df(x)) < oo, for each x <E K there is a 
subspace Z x of X with dim(Z x ) ^ n such that 

dist(D/(x)[S x (0,l)],D/(x)[S z „(0,l)]) < A. 

For ease of notation we now drop the x subscript on Z x , and write T = Df(x). 
Noting that T(Z) is also an n-dimensional subspace of X, one can use 
Lemma 12751 to cover the ball _&r(z)(0, ||T||) with balls B x (yi,\), 1 ^ i ^ k, 
such that yi G B x (0, \\T\\) for each i and 



k^ 
Thus 



\\T 
(n+1) 



A 



T[5 Z (0, 1)] C B nz) (0, \\T\\) = B x (0, \\T\\) n T(Z) C (J Bxfo, A). (2.11) 

»=i 

We complete the proof by showing that 

k 

\jB x ( yi ,2X)DT[B x (0,l)]. 



i=l 



Indeed, if x G B x (0, 1) then it follows from (J2.7P that there is a y G 
T[B Z (0,1)] such that \\Tx - y\\ x < A. Since y G T[S Z (0,1)], it follows 
from ( 12. lip that \\y — yi\\ x ^ A for some i G {1, . . . , fc}, and so 

\\Tx - yiWx < ||Tx - y||x + \\y - Xi\\ x < 2A, 

i.e. x G B x (y h 2\). 

The result now follows as stated since n is uniform over igK. □ 

9 



Some immediate improvement of the above is possible if we work in a 
Hilbert space. A result due to Cheypzhov & Vishik (2002) (Lemma III. 2.1) 
shows that in IR n we need no more than 4 n (r/p) n balls of radius p to cover 
a ball of radius r > p. This implies that one can replace the factor (n + l) n 
in ( 12. 5 P by 7 n , and obtain a corresponding improvement in the bound of 
Theorem 12.51 We do not pursue this direction further here, since the use 
of ellipses in place of balls (an approach initiated by Douady & Oesterle, 
1980, and developed further by Constantin & Foias, 1985) leads to significant 
improvements on the possible dimension estimates and is now the standard 
approach. 

3. Corollaries &c Applications 

3.1. WhenDf eif^I) 

The following corollary can be found in Hale, Maghalaes, & Oliva (2002): 

Corollary 3.1. Suppose that X is a Banach space, U C X an open set, and 
f : U —7- X a continuously differentiable map. Suppose that K C U is a 
compact set such that f(K) D K, and that Df(x) E Jz?i(X) for all x E K . 
Then dim B (i^) < oo. 

Proof. It follows from an argument similar to that used in the proof of The- 
orem 12.51 to show that n < oo that in fact there exists an a < 1 such that 
Df(x) E Sf a (X) for all x E K. Note that 

D[r]=Df(r- 1 (x))o...oDf(x), 

and that if C % G K{X) and L t G Sf(X), i = 1, 2, then 

(Ci + L x ) o (C 2 + L 2 ) = [C 1 o C 2 + C x o L 2 + L x ° C 2 ] +Lx o L 2l 

v v ' 

G K{X) 

it follows that if Df(x) G Sf a (X) with a < 1 then [D(f p )}(x) G if QP (I). It 
follows that for p large enough, D(f p )(x) G J??a for some A < 1/4, for every 
x E K. One can now apply Theorem 12.51 to f p in place of / (noting that 
f p (K) D K) to deduce that d f (K) < oo. D 
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3.2. When D X T has finite rank 

Corollary 3.2. Let X be a Banach space and assume that T G C X {X), K 
is a compact set such that T(K) = K , and D X T has finite rank u(x) with 
s\xp xeK v(x) := v < oo. Then, 

dim B (K) ^ v. 

Proof. Clearly, for each A > and x G K, D X T G J?\(X) for all A > 0. 
Consequently, for each < A < |, 

dimB{K) < V log(l/2A) • 
Taking the limit as A — > we have that dims (if) ^ za D 

5.5. An ordinary differential equation 

Corollary 3.3. Let f : R n — >■ R n fre a continuously differentiate function. 
Assume that the semigroup {S(t) : £ ^ 0} m R n associated to the ordinary 
differential equation 

x = f(x) x(0) = x e W n . 

has a global attractor A. If rank(D x f) ^ k ^ n for all x G A, then 
dim B (A) ^ k. 

In particular, if / : R k — > R fc , f3 > and there is a constant M > 
such that f(x)-x < for \\x\\^k ^ M, then the semigroup {S(t) : t ^ 0} 
associated to 

dt {y) = \0 -0J {y) + {f(x] 

A (o) = ( x ° 

yj \yo 

has a global attractor A in R fc x M fc with dims {A) ^ k. 
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3. 4- Semilinear equations in Banach spaces 

Corollary 3.4. Let A : D(A) C X — >■ X be a sectorial operator with 
Ilea (A) > 0. If f : X a — )■ X is continuously differentiable and Lipschitz 
continuous in bounded subsets of X a and the semigroup {S(t) : t ^ 0} in X a 
associated to the abstract parabolic problem 

x + Ax = f(x) with x(0) = x e X a 

has a global attractor A and either e~ At is compact for each t > or f x G 
)C(X a ,X) is compact for each x G A, then dim B (A) < oo. 

Proof. For x & A, let 

S(t)x = e~ At x + f e- A{t - s) f(S(s)x)ds 
Jo 

hence, the derivative S x (t) E Jz?(X a ) with respect to x of S(t) at x satisfies 
S x (t)=e- M + [ e- A ^f(S(s)x)S x (s)ds. 



Hence, for t suitably large, the hypothesis of Corollary 13.11 are satisfied and 
the result follows. 

□ 

Now we show how a rough estimate on the dimension of the attractor 
can be obtained. First note that, if A : D(A) C X — y X is a sectorial 
operator with compact resolvent, X" , (3 ^ denotes the fractional power 
spaces associated to A, a > 0, there is a sequence of finite rank projections 
{-Pn} ne N and sequences of positive real numbers {A n } neN and {M n } neN such 
that 

\\e- At (I - P^Wsrix^x?) ^ M n rV-^e~ Xnt , t > 0, < 7 < (3 ^ a. (3.12) 

We say that A is an admissible sectorial operator if it is sectorial and there is 
a sequence {A„} neN and M > such that A3. 12[) with M n = M for all n G N. 
It is not difficult to see that, if A is an admissible sectorial operator, then A 
has compact resolvent. 

\\s x (t) y {x «) ^M + MN [ (t - s)- a \\S x (s)\y (Xa) d Sj 

Jo 

12 



where 

N = sup{\\f(x)\\j? { x a , x) :xeA] 

It follows from the generalized Gronwall inequality that 

I — a 
Now, ifQ n = (I-P n ), 

\\Q n T x (t)y {x °) < Me- A "' + MN [ (t- s)- a e- x ^-^\\S x (s)\\ nxa) ds 



and 

|]Qn^as(*) ||jSf(JC«) 
<; Me- A "* + MMiV c (MiVr(l-c t )) 1 /( 1 -") /" , t _ x-a e -(A„+(A/iVr(l-a)) 1 /(i-))( i _ s )^ 

1 - a 7o 

<: Mc" Ant I MMiV c (^^r(i- a )) 1 /( 1 -°)t /" u -a e -(A„+(Mivr(i- a )) 1 /(i-«)) Udw 



1-a ./o 

A , MMN e (^ivr(i-a))VCi-a) tr(1 _ x 

< Me~ Xnt A - - = A (f) t > D 

^ 6 + 1 - a X n + (MNT(1 - a))V(i-«) A " W ' ^ U " 

From the admissibility of A and A3. 12j) . ||(5n||«Sf(x«) ^ M, for all n G N. 
Hence, 

HQnT^^Qnll^^) < MA(t), £ ^ 0. 

Choose i = 1 and n G N such that A(l) < A < \. If F = 5(1), 
L = Q no S'(l) and C = P no S'(l), then A is invariant under F. Furthermore, 
F x = L x + C x with L x = Q no S x (l) and C x = P no S x (l) and if Z x = R(C X ) 
and Wj is a subspace of X such that C x : H4 — )■ Z x is an isomorphism, 
^ G «if A/ / 2 (X) for all x G ^4 and for some A < \. In addition, 

v = supdim(Z x ) ^ dim(F(P)). 

x<=A 

This proves that all the assumptions of Theorem 12.51 are satisfied and conse- 
quently 
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4. Conclusion 

As specific examples of the result in Section[3](a) we mention the attractor 
for the damped wave equation with critical exponent (see Arrieta et al (1992)) 
and as an application of the results in Section [3] (d) we mention the attractors 
of dissipative parabolic equations in L P (Q), W 1,P (Q) as in Arrieta et al (2000) 
or the Navier-Stokes Equation in space dimension 2 as in Temam (1988). 

As an example of a problem which does not define a semigroup in a 
Hilbert space we mention that of Arrieta et al (submitted for publication), 
for Section [3] (d). For Section [3] (a), the examples are the attractors for 
functional differential equations for which the natural phase space is not a 
Hilbert space (see Hale et al., 2002, for example). 

Appendix: Auerbach bases in a complex Banach spaces 

In this appendix we give a proof of the existence of an Auerbach basis 
in a complex n-dimensional Banach space. The result is standard in a real 
Banach space, and we use the real version in our proof. 

Lemma 4.1. Let X be a n-dimensional complex normed vector space. Then, 
there exists a basis B = {x 1? • ■ ■ , x n } for X and a basis B* = {/ 1; • ■ ■ , /„} 
for X* with \\xi\\x = \\M\x* — 1 (i — l,...,n) such that fi(xj) = 8y, 
i,j = l,...,n. 

Proof. Given a basis B Q = {y±, ■ ■ ■ , y n } of X we consider the real space X 2 
given as the linear span of over M. of 

B 2 = {yi,...,y n ,iyi,---,Wn}, 

equipped with the norm ||^||x 2 = Ikllx- We now apply the real version of 
the result to X 2 , to produce a basis {xi, . . . , x 2n } for X 2 and {<pi, . . . , (p 2n \ 
for X^ such that (pj(xk) = Sjk and \\<Pj\\ = \\xj\\ = 1- 

Since Xj G X and the {xj} must span X over C, we can reorder and 
relabel the {xj} (and the corresponding {<fj}) so that {x\, . . . ,x n } span X 
over C. It follows that 

\*^1; • • • > X n , lXl, • • • , lX n J 

span X over R. Furthermore, each ixj must be a linear combination of 
{x n+ i, . . . , x 2n }, since it follows from the fact that {xi, . . . , x n } form a basis 
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for X over C that {ixi,X2,a; n } are linearly independent (over C, so certainly 
over R). 

For k — 1, . . . , n we define an element /& G X* via 

/ fe (z) = </? fe (z) - i<fk(iz) z e X, 

where in order to interpret ipk(z) we consider z as an element of X2 (expand 
in terms of the basis {xi, . . . ,x n } and split the real and imaginary parts of 
the coefficients). We now show that the {fk} have the properties we require. 
First, note that for 1 < k,j < n, 

f k {xj) = tp k {xj) ~ itPkfaj) = hj, 

since ixj is a linear combination of {x n+ i, . . . ,x 2n }, and thus ipk(ixj) = 0. 
All that remains is to show that ||a;£|| = 1. To do this we follow the standard 
argument (e.g. Yosida, 1980), writing fk(z) = re~ ie . Then 

\f k (z)\=e ie f k (z) = f k (e i9 z), 

so that fk{e l9 z) is real and positive. It follows that 

\fk(z)\ = f k {e w z) = Me W z) < b i9 z\\x 2 < \\e W z\\ x = \\x\\ x , 

and the lemma is proved. D 
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